Entanglement of multiparty stabilizer, symmetric, and antisymmetric states 
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We study various distance-like entanglement measures of multipartite states under certain sym- 
metries. Using group averaging techniques we provide conditions under which the relative entropy 
of entanglement, the geometric measure of entanglement and the logarithmic robustness are equiva- 
lent. We consider important classes of multiparty states, and in particular show that these measures 
are equivalent for all stabilizer states, symmetric basis and antisymmetric basis states. We rigor- 
ously prove a conjecture that the closest product state of permutation symmetric states can always 
be chosen to be permutation symmetric. This allows us to calculate the explicit values of various 
entanglement measures for symmetric and antisymmetric basis states, observing that antisymmetric 
states are generally more entangled. We use these results to obtain a variety of interesting ensem- 
bles of quantum states for which the optimal LOCC discrimination probability may be explicitly 
determined and achieved. We also discuss applications to the construction of optimal entanglement 
witnesses. 



I. INTRODUCTION 

The quantification of the entanglement of multipartite 
quantum states has attracted a great deal of attention 
in recent years. Entanglement measures are real valued 
functions of quantum states that attempt to quantify the 
amount of entanglement possessed by different quantum 
states 0, H, H, U I n the case of multipartite entangle- 
ment the quantification of entanglement is complicated 
by the fact that multipartite entanglement is known to 
exist in a variety of different incquivalcnt forms, and it 
is still not clear what the significance of these different 
forms is yj). Nevertheless, a variety of different entan- 
glement measures have been proposed for the multipar- 
tite setting, with a variety of different motivations @. 
Computing these measures, and understanding the rela- 
tionships between them, is usually very difficult as most 
measures are defined as the solutions to difficult varia- 
tional problems. 

In this paper we will make progress on this prob- 
lem by considering three multipartite entanglement mea- 
sures, which attempt to quantify the 'distance' between a 
quantum state and the set of separable states. The mea- 
sures that we will consider are the (Global) Robustness 
of Entanglement Q, the Relative Entropy of Entangle- 
ment [Ij, Q , and the Geometric Measure Q . Although 
these quantities do not capture all of the subtleties of 
entanglement (in particular the variant of the Geomet- 
ric measure that we will consider is not an entanglement 
monotone on mixed states, and none of these measures 



discriminate between the different forms of multiparty 
entanglement), all these quantities have an operational 
interpretation as bounds on the information that may be 
gained by LOCC measurements @, and the relative en- 
tropy of entanglement in particular has applications to 
the distillation of multipartite entanglement ■ 

The three measures that we consider are related by 
known inequalities 0]. In this paper we will investigate 
conditions under which those inequalities can be shown 
to be tight. Our methods rely heavily upon the use of 
symmetry techniques that have been applied in papers 
such as Lul El EE El El- We use these methods, to- 
gether with some methods from linear algebra, to show 
that the inequalities in Q are saturated for stabilizer 
states (cf. [22(|). antisymmetric states, and symmetric 
states with fixed "Hamming weight" (or fixed "Type" for 
constituent particles of dimensions greater than a qubit). 
In the case of the last two families, explicit expressions 
may be derived for the entanglement - these values are 
summarized in Table [IJ Explicit expressions may also be 
derived for several families of stabilizer state - we refer 
the reader to [13] for details. 

In the next section we introduce these measures and 
the relationship between them and we discuss the mo- 
tivation for our investigations in terms of entanglement 
witnesses and applications to LOCC information gain. 
In section IIIII we present our general approach and two 
simple examples (stabilizer states and symmetric states 
of fixed type) where we can use group averaging to prove 
equivalence of the measures. For symmetric states of 
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n-party state 


E R = E g =log 2 (l + R g ) 


Symmetric state \S(n 


fc)> 


n log 2 n — log 2 n\ 






- Ej = l( fc J lo g 2 k 3 - lo S2 k 3-) 


Antisymmetric state 




log 2 (n!) 



TABLE I: Summary of the entanglement values obtained for 
the symmetric (eq.(|32}) and antisymmetric (eq. (|47[l ') states 
that we consider. In addition the measures are equal for all 
pure stabilizer states, and equivalent for the (normalised) pro- 
jector onto the symmetric subspace. The values of these mea- 
sures for several classes of stabilizer states are obtained in [22l ] 



fixed type, we require a useful result from linear alge- 
bra, the Takagi decomposition, which is discussed in Ap- 
pendix [X] In the final section we apply these methods 
to certain antisymmetric states, for which the measures 
can also be calculated exactly. In Appendix [Bl we review 
some notions of group theory. In Appendix [C] we give 
a more general group theoretic treatment of the prob- 
lem - the results in the Appendixes [B] and [C] are used 
throughout the rest of this paper. 

II. OUTLINE OF PROBLEM AND 
MOTIVATION 

We now go through the definition of the entanglement 
measures that we will use throughout this paper, along 
with some of their operational interpretations. 

In the following, we assume that our Hilbert space con- 

def 

sists of m local Hilbert space, H = &£={Hi, each with 
finite dimensionality. Unless stated otherwise, we treat 
entanglement and LOCC with respect to the cut 
i.e. each Hilbert space is assumed to belong entirely to 
distinct parties. 

The geometric measure of entanglement [§1, [rH , Il7j , is 
defined as 

£ 9 (M)= mm -log 2 (|<$|^| 2 ), (1) 

|0}ePro(W) 

where Pro(H) is the set of product states on H. This is 
the distance between state \ip) and the closest product 
state |<I>) in terms of fidelity, and has operational signifi- 
cance, for example in relation to channel capacities [Lsl ]. 
This measure can be extended to the mixed state case 
in a natural way via the convex roof method [l7| . How- 
ever, here we will define the "geometric measure" G(p) 
for mixed states as, 

G( P ) d = f - log 2 max trap = - log 2 ^max^^*), 

(2) 

where "Sep " means the set of all separable states on 
H = <8>™ {Hi- Note that G{p) is no longer an entan- 
glement monotone for general mixed states. Indeed, 
G{p) > for many non-pure separable states - it can 
attain its maximal value, for example, on the maximally 



mixed state. Nevertheless, in the following discussion, 
G(p) works as a natural extension of E g (\^)) from a 
mathematical view point, although G(p) has an unusual 
physical meaning - as it represents a 'distance' to the 
nearest pure product state (not just the nearest sepa- 
rable state) it acts more like a measure of both mixed- 
ness and entanglement. In the context of LOCC state 
discrimination, in which both purity and entanglement 
have operational significance, it is natural that quanti- 
ties measuring both entanglement and mixedness should 
play an important role. G(p) is also a useful quantity 
when constructing entanglement witnesses as we will see 
in Sec. HTB1 

The relative entropy of entanglement is defined as the 
"distance" to the closest separable state with respect to 
the relative entropy @, 

E R (p) := min S(p\\u), (3) 

where S(p||u;) = —S(p) — tr{ j olog 2 uj} is the relative en- 
tropy, S(p) is the von Neumann entropy, and Sep is 
the set of separable states. Note that strictly speaking 
5(/o||o;) is not a distance function. Operationally it tells 
us, for example, how easy it is to confuse the state p for 
a separable state in the asymptotic setting 

The global robustness of entanglement R g (p) is defined 
as 0: 

R g {p) := mini 
such that 3 a state A, satisfying 

w = TT*('° + <A ) e Se P' ( 4 ) 

where Sep is the set of separable states. We can un- 
derstand this as the minimum (arbitrary) noise A that 
we need to add to make the state separable. It can be 
used also to consider the robustness of operations against 
noise [193 . I n the bipartite setting it gives a bound on 
how well teleportation can be performed |20j. Recently 
in the general multipartite setting, it has been shown 
to be related to optimal entanglement witnesses [2!| (as 
used in Sec. Ill B|) . We will often refer to this measure 
simply as the robustness. For simplicity in expressions, 
we will sometimes make use of the logarithmic version, 
the logarithmic robustness (2lj : 

LR g (p):=log 2 (l + R g (p)). (5) 

In a sense, these are very broadly defined measures, 
and do not pick out many of the possible subtleties of en- 
tanglement in the multipartite scenario (for example the 
difference between entanglement arising from multipar- 
tite entanglement and that from bipartite entanglement). 
However, in addition to those applications already men- 
tioned, they have recently found several interesting oper- 
ational interpretations (e.g. [1]), including as bounds on 
how much information can be accessed from states under 

LOCC dm. 

In Q (cf. [13]) it has been shown that the following 
relation holds between the three different distance-like 
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entanglement measures that we have defined above, 

r(p)>E R (p) + S(p)>G(p), (6) 

where we denote \A\ := tr(A), define P as the projector 
onto the support of p [23j, and r(p) is defined as: 

r(p):=log 2 |P|(l+i^)). (7) 

For pure states the inequalities © reduce to 

LR g (m > E a (\1>)) > EM). (8) 

The difficulty in calculating these measures usually in- 
creases from right to left as the defining optimization 
problems get harder. We will see that in certain cases we 
can show equivalence across (j6]) and ((8|). 

Before we go into any proofs and examples, we will dis- 
cuss some motivations for studying this problem. Firstly, 
showing equivalence across (JS|) immediately allows the 
optimization problems of all measures to be reduced to 
that of the geometric measure, which is easiest amongst 
the measures. This means that all the possible opera- 
tional interpretations of all the measures can be studied 
in terms of the easier, more calculable measure. 

In particular we now focus on two applications of these 
measures - to LOCC state discrimination and the study 
of entanglement witnesses. 

A. Bounds on state discrimination by separable 
operations 

The quantities described in the preceding section all 
arose naturally in the authors' previous work [9j on 
LOCC state discrimination. There it was shown that 
the measures defined above supply upper bounds on the 
effectiveness of orthogonal state discrimination when the 
measurements are implemented separable or LOCC op- 
erations. In this section we will discuss how in situations 
of high symmetry the above quantities can also give tight 
lower bounds on what may be achieved by separable op- 
erations. 

Let us consider at first an ensemble of states {pi , pi } 
(the pi are probabilities), the pi are states that we must 
discriminate by separable operations. Then we may de- 
rive the following upper bound on the total success prob- 
ability for discrimination by a separable POVM {Mi} 

n, 

P s = J^PMMiPi} < Y,PMMi}2- G ^ 

i i 

< max{ Pl 2^ G{Pz) }y^ tvMi = D max{p 4 2" G(Pl) } (9) 

z ^ — d i 

i 

where the first inequality follows from the fact that each 
Mi is proportional to a separable state, and D is the total 
dimension of the system. 



This upper bound can be achieved by separable opera- 
tions in cases where the ensemble is generated by a local 
irreducible unitary group acting on some fiducial state </>, 
i.e. {pi = Ui4>Uj\i = l.-A^}, where each state is given to 
us with uniform prior probability 1/N. This can be seen 
as follows. As all the states are local unitarily equivalent 
to the fiducial state, the upper bound becomes : 

P s < ^2- G ^. (10) 

This can be achieved by the separable POVM defined by: 

Mi .- ^UiSlu} (11) 

where f2 is the optimal product state that achieves the 
geometric measure of the fiducial state <p. 

This motivates the question as to whether 'closest sep- 
arable states' may be used to obtain separable POVMs 
that give good lower bounds in other cases. Let us sup- 
pose that each state in the ensemble has a 'closest' prod- 
uct state ipi, i.e. for each i the quantity 

tr{AVi} (12) 

is as large as it can be for an overlap between pi and a 
separable state. Our goal in trying to find a good sepa- 
rable measurement to discriminate the ensemble will be 
to 'pretend' that we are instead trying to discriminate 
these closest separable states from each other, and use 
the outcomes to infer information about the original en- 
semble {pi}. With this goal in mind we write down the 
square root measurement for discriminating the ipi'. 

Mi := ^ m - 1/2 P ^ m - 1/2 (13) 
where ip m is the mean state: 

Ipmean ■= V'm := ^Pi^Pi- (14) 

i 

For general ensembles {pi} with general closest states ipi 
there is no guarantee that the POVM elements Mi de- 
fined in equation (Tl"3"|) will themselves be separable. How- 
ever, under the restriction that the mean separable state 
is itself maximally mixed then the Mi defined in equa- 
tion (|13[) will indeed define a separable measurement. In 
fact the POVM elements will be given by the separable 
operators: 

Mi := PiDlpi (15) 

where D is the total dimension of the system. If we apply 
this measurement to the original ensemble, then we find 
that the optimal probability of successful discrimination 
P s will be bounded by the following expression: 

Ps > y]Piti{piPiDtpj} = D y]p 2 tr{piipi} 

i i 

= D r^2- G («! >Dmin{pi2- G ^} (16) 
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It is not difficult to construct ensembles for which this 
lower bound matches the upper bound of equation [5] 
For example, consider any state multi-qubit state p for 
which a closest product state (under the Geometric mea- 
sure) is an element of the computational basis, such 
as |000...). Then because the set of product states 
{X a X b <g) X c ...|000...)|a,6,c... = 0,1} define a com- 
plete product basis, then the ensemble: 

{{X a ®X b ®X c ...pX a ®X h ®X c ...\a, b, c... = 0, 1}} (17) 

where each state is taken with equal prior probability, 
will be an example of an ensemble for which the mean 
closest product state is maximally mixed. Any such en- 
semble will also be one for which the upper bound (J9j) 
and the lower bound (fTI)]) match. Note that this exam- 
ple is not contained within the examples involving ir- 
reducible representations discussed above, as the group 
{X a ®X b ®X c ...\a, b, c... = 0, 1} is not irreducible. More- 
over, in such cases the equations and (Tl7o|) can be 
achieved by LOCC operations, as the POVM defined by 
the projectors onto the computational basis may clearly 
be achieved by LOCC operations. Hence a large number 
of ensembles may be constructed for which equations ^ 
and (|16p provide the exact optimal discrimination prob- 
ability for both separable and LOCC operations. 

The process of constructing such ensembles is by work- 
ing in reverse - we pick a standard product computa- 
tional basis, and then we find states that have these prod- 
uct states as "closest" separable ones. The ensembles of 
states that can be identified in this way are ones for which 
the lower bounds presented above apply. 

Following a similar line of reasoning we may also con- 
sider the closest separable states for the robustness of en- 
tanglement. If the states in the ensemble have the closest 
states 



Pi + Rg(pi)cTi 
l+Rg{pi) 



(18) 



then as before we may write down the square root 
measurement for discriminating the u>i as: Mi := 
uj m T 1 ^ 2 'piUJ l uj m r 1 l' 2 where uj m is the mean state 
w m : — J^iPi^i- Again, if we assume that tu m is itself 
maximally mixed, then the Mi will indeed define a sepa- 
rable measurement. If we apply this measurement to the 
original ensemble, then we find that the optimal proba- 
bility of successful discrimination P s will be bounded by 
the following expression: 

Ps > ^p l tr{p i p. i L»w l } = D^p*tT{piLJi} 

i i 



Rg(pi) 



> 



+ Rg{pi) 



> D min 



tr{X} r 



Rg{pi) 



Putting the lower and upper bounds together for ensem- 
bles such that the average closest separable state (for the 
robustness) is maximally mixed we find that: 

£>max{ P i2- G ^>} >P S > Drain ftrfo?} g ) 

t « V l+Rg[fii)J 

(the upper bound is independent of the nature of the 
ensemble). We can weaken the lower bound further by 
using the inequality tr{pf} > 1/|-Pi|, where Pi is the pro- 
jector onto the support of pi, in which case the bounds 
become: 



Dmax{pi2~ G ^} > P s > Dmin 



Pi 



\Pi\(l + R( P i)) 



(19) 



As a consequence of ^ one might expect that this lower 
bound is typically not as tight as the one derived in equa- 
tion (TIT))) . However, it is quite possible that the require- 
ment that the mean closest separable state be maximally 
mixed is not valid for one measure while being valid for 
the other, hence the two lower bounds (|16p . (fT9f may sep- 
arately prove useful in different cases. 

These observations also beg the question as to whether 
the stringent constraint on the nature of the ensemble - 
the lower bounds are only valid when the mean closest 
separable states is maximally mixed - may be relaxed. 
Some generalisations should be possible - for instance, if 
the average mean state is sufficiently close to maximally 
mixed, then a perturbation of the above approach should 
lead to similar bounds as all the quantities considered 
above are continuous. However, it would be of more gen- 
eral interest to consider how one can define a separable 
analogue of the square root measurement in situations 
where ui m is not constrained at all. A more general ap- 
proach, for example, would be to write the global square 
root measurement, and compute bounds on the minimal 
noise required to make that global POVM separable. We 
will not, however, pursue this approach any further here, 
as we hope to pursue it in future work. 



B. Optimal Entanglement Witnesses 

We will now see how two of the entanglement mea- 
sures considered, the robustness and the geometric mea- 
sure, are naturally related to the concept of entanglement 
witnesses. The geometric measure can be used to define 
a particular entanglement witness which we will denote 
Wg- The robustness of entanglement can be considered 
as a quantification of the amount a state violates a kind 
of optimal witness which we denote Wr. As we shall see, 
if the geometric measure and logarithmic robustness are 
equal, then both Wg and Wr are optimal in the sense 
of p optimality considered in [29j. Note that this notion 
of optimality is actually different to the notions of opti- 
mality considered both in [25[ and [H| - in those papers 
a witness is only said to be optimal if it is impossible to 
find another witness that detects a strictly larger set of 
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entangled states. The notion of p optimality is likely to 
be more relevant when considering the statistical signifi- 
cance of violations in experimental implementations. 

An entanglement witness W is a Hermitian operator 
(hence an observable) such that for all separable states u>, 
tr(ojW) > 0, and for some entangled state p, ti( pW) < 0. 
W is said to witness the entanglement of p |25|. 

Similar to those used in, for example Ref. [261 ], it can 
easily be seen that the geometric measure G(p) naturally 
defines a normalised entanglement witness associated to 
state p, 



W G {p) : 



f 



(Ql - p) 



a 



max tr(pw) 
ujeSEP 



-G(p) 



(20) 



Some of these witnesses may be trivial, because if the 
maximal eigenvalue of p corresponds to a product eigen- 
state, then the witness will not detect any entangled 
states at all. However, if the maximal eigenvalue of p is 
non-degenerate and corresponds to an entangled eigen- 
state, then the witness will certainly detect some entan- 
gled states. 

A so-called p-optimal entanglement witness (p-OEW) 
relative to a set M. is a witness W^ 4 , that is associated 
to a state p, and which satisfies [27[ 



tr«V) 



(21) 



where M. is a compact subset of entanglement witnesses 
[28| . In this way a p-OEW is one which is violated maxi- 
mally for the state p at hand, for a given class of witnesses 
M. . Experimentally we may like to choose such a witness 
since the violation would then be the most visible. 

We will see that equality of the logarithmic robustness 
and the geometric measure implies that the witnesses Wq 
are p optimal for the set M. of entanglement witnesses 
satisfying M = {W\W G W, W < I}. This is the set of 
witnesses that can be associated in a special way to the 
robustness of entanglement: In [29[ it is shown that the 
robustness is given by 



R g (p) — max{0, 



min tr{Wp)}, 
weM 



(22) 



where M = {W\W G W, W < 1}. This implies that, for 
any state p, if there exists a witness, we write Wr such 
that R g (p) = —tr(pWii), then Wr is p-OEW relative to 
the set M = {W\W G W, W < 1}. 

Proposition: For a projection state p = jp^, if we have 

equivalence of measures log 2 (|P|(l + R g (p))) = En(p) + 
S(p) — G(p), then the normalised witness Wg{p) is a 
p-OEW relative to the set M = {W\W G W, W < 1}. 

Proof: If G{p) = log 2 (|P|(1 + R g {p))), then 



Rg(p) 



2G(p) 



The proposition is proved by comparing this to the ex- 
pectation value of Wq (p) for p: 

OG(P) 

-tv(W G (p)p) = -l + -— = R g ( p ). (24) 

By (J22]), W G (p) is also a p-OEW relative to the set M = 
{W\W G W, W < 1}. □ 



III. OUTLINE OF APPROACH: STABILIZER 
STATES AND PERMUTATION INVARIANT 
BASIS STATES 

The essence of the argument to prove equivalence of 
the measures across © is to take the product state |$) 
which achieves the geometric measure ([IJ , and perform a 
local "twirling" operation (a group averaging), to give a 
separable mixed state. If the symmetries have a suitable 
structure, or if the product state |$) has certain proper- 
ties, then the twirled version of |$) can be a good can- 
didate for the state lo in the optimisation for the global 
robustness ([4]). This then gives an upper bound to the 
robustness which which sits on the left of ©, ©. We will 
see that for certain states this upper bound matches the 
geometric measure, hence implying equality across ([6]), 
© . For this to work it is essential that the twirled prod- 
uct state be of the correct form (Q} . A more formal group 
theoretical statement of this is given in appendix [Bj In 
general these conditions must be checked by knowing the 
closest product state |$) (see Theorem 1 for projection 
states and Theorem 2 for pure states in appendix [Bj) . In 
certain cases some group symmetry properties of | $) will 
suffice. This is the case for the symmetric bases states as 
we will see. In other cases the conditions may be satisfied 
simply by the properties of the group averaging and we 
do not need to know anything about the state |$) (see 
Theorem 3 for projection states and Theorem 4 for pure 
states in appendix [Bj) . This is the case for the stabilizer 
states as we will see. In this section we will first give 
a sketch of the ideas, and two sets of examples which 
illustrate the methods that we will use. 

If 1$) is the closest product state to pure state \ip), the 
effect of averaging over some group {U} is essentially to 
project onto the invariant subspaces (see Lemma [ 



/= y"ui$)($iu t du=^p t i$x$|p 4 , 



(25) 



(23) 



where Pi are the projectors onto the invariant subspaces. 
Since the U are local, lo' is separable. In order to be 
a valid candidate for the robustness state w in we 
require that it is possible to reach to' by adding noise to 
IV'XV'I- This is certainly possible if for some i we have 

(i)P i |*)(*|P i = A|^)(V|, 

hence if \tp) is invariant under the action of the group. 
Further, if we also have 
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(ii) A = 2- E *(W), 

then it can be shown quite easily that LG(\ip)) = 
E g (\ip)), hence we have equality across (JSJ) (see Theo- 
rem 1 and Theorem 2 in appendix IB"! for a more general 
group theoretic statement of this fact). 

Both (i) and (ii) are immediately satisfied if \ip) is it- 
self a full invariant subspace, i.e. one of the Pi is itself 
the projector \tp)(ip\ (see Theorem 3 and Theorem 4 in 
appendix |B|) . This will be the case for our first set of 
examples below, the stabilizer states. If this is not the 
case, we need to find other ways to check that (i) and 
(ii) are explicitly satisfied (note, \ip) must still be invari- 
ant). We do this by explicitly finding the closest product 
state and checking. The symmetric basis states provide 
an example of this case, as we will see below. 

A. Stabilizer States 

A stabiliser states |5) is defined by the associated 
group S = {Gi}f =1 , where Gi are made up of local Pauli 
operators, which stabilize the state in the sense of the 
eigen-equations [3(| 

Gi\S) = \S), VG 4 eS. (26) 

The group S is called the stabilizer group, and the equa- 
tions (|26|) completely characterize the state. In fact, by 
considering the plus and minus mutual eigen-states of 5* 
we define a complete basis. Taking any n generators, we 
define the 2™ basis states {\S git g 2 .. gn )}, with 

Gi\Sgi,g2»9n) = ( — I) 3 ' \Sgi,g2--gn) (27) 

where gi = 1,0 corresponding to eigen values +1 or — 1 
respectively, label the basis states. These states are ex- 
actly the invariant subspaces of the stabilizer group, i.e. 
Pg = \Sg)(Sg\, where g is the binary list gi,g2--9n- The 
stabilizer state (|2"o]) is then \S) = |So,o,..o)' 

Denoting as the closest product state, we have 

E g (\S)) = -log 2 \(<I> s \S)\ 2 . (28) 

We construct our candidate for the closest separable 
state w in 01 by averaging (or "twirling" ) over a local 
group, in this case, the stabilizer group. We thus define 

u/ = G l \$> s )($> s \G l 

GiGS 

= "£\(Sg\$s)\ 2 \Sg){S S \. (29) 

g 

I 



Since the operators Gi are local, the state u>' is a 
separable state, we can hence consider it as a candi- 
date for closest separable state. For any candidate state 
w' = j^p(p + t'S), we have that t' > R g (p). State fllJJ) is 

of this form for \S) with t' = |(g| ^ )|2 - 1 = 2 B »d s » - 1. 
Hence we have 

E g QS)) > log 2 (l + R g (\S))) > E R (\S)) > E g (\S)), (30) 
proving equality across all measures, i.e. 

log 2 (l + R g (\S))) = E R (\S)) = E g (\S)). (31) 



We can now consider what this means in terms of mea- 
surements and witnesses from our earlier discussion. Sup- 
pose that we are working in a basis where closest prod- 
uct state to |So,o,o. ) i s |000. ..) , then the optimal prob- 
ability of discriminating the ensemble of graph states 
{X a ®X b (g> X c . .. 150,0,0.. >||a, b, c... = 0, 1} (all with equal 
a-priori probability p — 2~"), is given exactly by equa- 
tion (fTB)) - this follows from the discussion in section HT1 
Using the explicit formulae presented in [12] for the en- 
tanglement of a variety of classes of stabilizer state, many 
ensembles of graph states may be constructed whose op- 
timal LOCC discrimination probability may be obtained 
in this way. 

To define the proposed entanglement witness Wg we 
need the value of the geometric measure. Here we do not 
have it, however, we can say that for any cases where it 
is known such witness will also hold as Wr. Examples 
of where it is known for many important stabilizer states 
including cluster states is given in [22j ■ 



B. Permutation Symmetric States 

In the previous case the state itself is an invariant sub- 
space of the group, and this is sufficient for showing the 
equivalence of the measures (as stated more precisely in 
Theorem 3 and 4 of Appendix IB"]). If we also know the 
state |$) which gives the geometric measure we can relax 
this requirement a little (Theorems 1 and 2 in Appendix 
iBj) . We will do just that to prove equivalence of these 
measures for the so called symmetric basis states. 

In TL = (C d )® n , symmetric basis states \S(n, k)), 
which form a basis of the symmetric subspace S ni are 
defined as 



kd-l 



\S(n,k)) := 



E 



n : K i (Eperm 



(32) 
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where the summation is over all permutations of the se- 

kn fed — 1 



quence (0 • • • • • • d — 1 • • • d — 1), (that is, a n-length se- 
quence in which "i" appears just ki times ), and C n j* := 

|perm| = d n! . We also note that k — (fc , • • • , kd-i) 

satisfies J2 a =o = n. 

For symmetric basis states, the value of thegeomet- 
ric measure of entanglement is already known [17j , under 
the assumption that the closest product state is also sym- 
metric, 

d 

E g (\S(n, fc ))) = nlog 2 n-log 2 n!-^(fc J log 2 fcj-log 2 %!), 

3=1 

(33) 

and a closest product state is given by 



i*>= £ 
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(34) 



Before we show the equivalence of the entanglement 
measures, we will first prove rigourously the working as- 
sumption leading to (|33|) , (|34|) , by using symmetry argu- 
ments. 

Lemma 1 If |^>) E S ni then, there exist a closest prod- 
uct state |$) in the symmetric Hilbert space, thus, 



I*) 



|(gm 



Wl 2 , (35) 



where £>„ is symmetric subspace of TL® r ' 



Proof of Lemma 1: We prove this in 1X1 

Using this lemma it is possible to show that (|34p gives 
the closest product state For completeness we give a 
simplified proof of this: 

Lemma 2 If |W) = \S(n, k)), then a closest product 
state for the geometric measure is given by Eq. (fM]) . 
i.e.: 



i*>= E 



■10 



(36) 



\/=i 



Proof By Lemma[TJ | (5(n, fc 1 1$) | attains its maximum 
when |<&) can be written as |$) = |</>)® n for a local state 

|</>) € 7i. Moreover, since all coefficients of |5(n, )) are 
positive in the computational basis, \(S(n, k )\\4>)® n \ at- 
tains its maximum when all coefficients of \<f>) are positive 
in the computational basis. Thus, we can write down \<f>) 

as \4>) = \~p) = Yli=i \fpi\l) for some probability distri- 
bution p , Using this we can derive an upper bound as 
follows, 



(s(n, k)\\7r n = Jc ni: uUVpi' 



n. k 



n. k 



(37) 



where H(~p) is the Shannon entropy, D(~p\\~q) is the 
Classical relative entropy, and the inequality follows from 
the positivity of the relative entropy. In (|37p . equality 

holds if and only if p = k /n, since a necessary and 
sufficient condition for D(p || q ) = is p = ~q. □ 



We are now ready to show equality of the measures 



log 2 (l +R g (\S(n, fc)» 

= E r (\S(n,t))) = E g (\S(n,t))) 
d 

= n\og 2 n - log 2 nl - ^(fcj log 2 k 3 - log 2 fc 3 !){38) 

3=1 



To show this we average over the group U(l)x---xU(l), 
with representation 



d-l 



31=0 



d-l 

(Yl ex p(^3Jb«)0«l) 

3»=0 



(39) 



The symmetric states \S(n, k))(S(n, k)\ are invariant At this point to check that the twirled states are of the 
elements of this representation if we choose O = 0. How- correct form we could simply apply (f3"9"]l with 9 = to 
ever, they are not the total invariant subspaces. the state (|3~4"]) and it easily follows that 
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/= / u(e 1 ,6 2 ..e d -i)\$)($\xj(e 1 ,e 2 ..e d - 1 )U0i---d9 d -i 

Jo Jo 

= £|<$||S(n,"£)> 2 |5(n,"fc))(5(n,"fe)|, 



(40) 



which by construction is separable and is of the appro- 
priate form and hence proves equality of the measures. 

In fact, however, this can also be seen without knowing 
the exact state |$) itself, but using only the fact that it 
must be symmetric (Lemma 1). 

It can easily be seen that the invariant subspace of 
this unitary group consists of the subspace of the fixed 
"Type" (or fixed "Hamming weight") A-g; by means of 

the ci-dimensional vector k = [ka, fei, ■ • • , kd-i) satisfy- 

n, 



ing ki > and J2i=o ki 



the subspace A-g is de- 



fined as A-g = span{\a)(b\ \ a, b € Type(fc)}, where 



Type( k ) is the set of sequences derived by permutations 

k k\ fed-i 



of {0, • • • , 0, 1, • • • , 1, • • • , d — 1, • • ■ , d— 1} (sequences of 
"Type fe" ). Thus, the projection operator correspond- 
ing to the total invariant subspaces A-g can be written 
down as Pa-, — V m |a)(a|. We thus need to 

check that the twirled 1$) is of the correct form. 



We choose a closest product state from the symmet- 
ric Hilbert space (Lemma [T]), and average (I34|) over 
U(0i,0 2 ..0d-i) to get 



/ ••• / \j(e 1 ,e 2 ..e d - 1 )\$)($\u(6 1 ,6 2 ..6 d - 1 )U6 1 ---d6 d - 1 

Jo Jo 

= ^P4_.|$)($|P4_ 
~k 

= £^E|S(»,?)><S(n, 0|)|$)($|(^|5(n,^))(5(n,^)|)P^ 

~k t ™ 

= E S tr S t ^{S(n,7)\^mS(nM))\S{n,~t)){S(nM)\ 
k , / ,m 

= \mS{n,~k)) 2 |5(n, t))(S(n, ~k)\, 



(41) 



where we use Lemma [5] in appendix |B] in the sec- 
ond part, the fact that a closest product state |$) 
is in the symmetric Hilbert space and the equation 

(Efc* \S(n,~k)){S(n,~k )|) |$) = |$) in the third part, 

and the fact P_4_^|S'(n, Z )) = 6-g-f\S(n, I )) in the 
fourth part. Since the original state |$) is separable, and 
only local unitaries are used, the final state u' is sepa- 
rable. We see that the state uj' is now a candidate state 
for the closest separable state for the robustness, and 
we again get equivalence of the measures Eq. ([38|) in the 
same way as the stabilizer states. Note that, in compar- 
ison with the case of the stabilizer states, we must use 
additional information about the nearest product state 
|$) in the proof of Eq.([38]): that is, in Eq. we use 

the fact that a closest product state can be chosen from 
the symmetric Hilbert space (Lemma[T|). This shows that 



r 



we generally cannot conclude the equivalence of the en- 
tanglement measures only by invariance of a state under 
local unitary group actions (see Theorem [1] in appendix 



B). 



We now turn again to the topics of separable measure- 
ments and witnesses. Again the methods of Sec. Ill Al 
can be applied to obtain ensembles of states that are lo- 
cal unitarily equivalent to the symmetric basis states, and 
for which the optimal LOCC discrimination procedure is 
given by a simple product measurement. We may also 
easily apply the discussion concerning optimal entangle- 
ment witnesses. Since in this case we know the value of 
Eq we can define the entanglement witness as in section 
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EH 

W G (\S(n,k))) = -(al-\S(n,k))(S(n,k)\) 
a 

1=1 v ' 

which by the equality of the measures will be p-OEW. 

IV. FURTHER EXAMPLES: MULTI-PARTITE 
STATES RELATED TO THE TENSOR PRODUCT 
REPRESENTATION OF U(n) 

We now consider a set of further examples. Sup- 
pose our Hilbert space is H = (C d )® n . We consider 
the tensor product representation of U(<i), that is, ir : 

n 

U 6 U(d) i-> U®---(g)U G Q3 2 («). This representa- 
tion clearly only involves local unitary operations. It is 
well known that, by means of "Weyl's unitary trick", 
there exists a natural bijection between all irreducible 
representations derived from the above representation of 
\J(d) and all irreducible representations which are de- 
rived from the tensor product representation of GL(d), 

n 

that is, Ae GL(d) wig-gAe T> 2 (H) 0, H H . 
Moreover, by "Schur duality" , the tensor product repre- 
sentation of GL(d) can be decomposed as follows [3ll l3^j . 

(C d )®"^ G x (8 , (43) 

AGPar(n,d) 

where Par(n, d) is a partition of n with depth d < n, 
that is, a set of A £ N d satisfying \i > ■ ■ ■ > \d and 
Sj=i ^» = n ' ^ A i s ^ ne s P ace °f an irreducible representa- 
tion of the symmetric group of degree n (which we denote 
<S n ) defined by partition A, and is the representation 
space of the irreducible representation of GL(d) with the 
highest weight A [U [HJ . Using Young tableaux termi- 
nology, A <E Par(n, d) corresponds to a Young tableau 
which has Afc boxes in the fcth row. Since this represen- 
tation (7r, Ti) can be decomposed by 

K^) = ( G X ®F^ 7 G x®7r A ), (44) 

AGPar(n,(i) AePar(n.d) 

where it\ is an irreducible representation with high- 
est weight A, we can apply Theorem [3] for this rep- 
resentation of U(n). In order to apply Theorem [3J 
for the projection states corresponding to subspace F£, 
the dimension of G\ must be one. Since the dimen- 
sion of G\ is given by the number of standard Young 
tableaux (that is, a Young tableau in which the num- 
bers form an increasing sequence along each line and 
along each column) corresponding to the partition A, 
a necessary and sufficient condition for dim G\ = 1 is 

n 

A = (n, 0, • • • , 0), or (!,-•• ,1). It is also well known that 



the representation space F^ of partition A = (n, 0, • • • ,0) 
corresponds to the symmetric Hilbert space S n , and the 
representation space of partition A = (1, ■ ■ • , 1) corre- 
sponds to the anti-symmetric Hilbert space A n , which 
only exists under the condition n < d. Hence we have 
proven the following Corollary, 

Corollary 1 In Ti. — (C d )® n , the projection states -^p 
corresponding to the symmetric (RamP = S n ) and anti- 
symmetric (RanP = A n ) Hilbert spaces satisfy 

log 2 (l + R g (^p)) = E R (^) = G(^) log 2 trP. 

(45) 

As we will see in the following part, an anti-symmetric 
basis state is an example to which this corollary may be 
applied. 

Anti- symmetric basis states. Suppose TL = (C n )® n , 

n < d, and |* ) = f |1) A • • • A \n), (we call |* a ) an anti- 
symmetric basis state), where {|i)}"=i is an orthonormal 
basis of C™, and A is the wedge product (|a) A \b) = 
-^(\a) <8> \b) — \b) ® \a))). Since for the irreducible rep- 
resentation (n {lr .. A) ,F^ 1 '-' 1) ), Fj?'"'' l) =A d = C|*„), 
by means of Theorem [TJ we have equivalence of distance 
like measures 

log 2 (l + fl fl (|*.») - E R (\V a )) = E a (\* a )). (46) 

Moreover, the value of the geometric measure of entan- 
glement is known in this case as follows [Hj]: 

Lemma 3 In H = (C d )® n , anti-symmetric basis states 

|*a> = \l)A---A\l + n) 

= ■j^^2 e k 1 M,-,k N \ak 1 ,--,a kN ) (47) 

' {M 

satisfy 

£ 9 (|* a ))=log 2 n!, (48) 

where 6k lt k 2 ,..,kM is the Levi-Civita symbol, n < d, 1 < 
I < d — n, and {|i)}^ =1 is an orthonormal basis on C d . 

Proof Firstly, the entanglement of \l) A • • • A \l + n) in 
(C d )® n , and the entanglement of |1) A • • ■ A \n) in (C")® n 
are equivalent, because they can be interconverted by 
LOCC. Thus, we only consider the case \^ a ) = |1) A 
• • • A |n). Therefore, all we have to do is to calculate 
the value of the geometric measure of entanglement for 
|1) A • • • A \n). From the definition of the wedge product 
we can easily see that 

(<H®(<fr|®<0a|®'"®(0n||*a) 

= (01 1 ® {(t>i\ ® {<h\ ® ■ ■ ■ ® (0n|Ut 2 Ui 2 |* o ) 

= (0l|® {h\®---®{<t>n\\^a) 

= o, 
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where Uy is the swap operation between the ith and 
jth particle. Extending this observation by induction 
we can easily show the following fact: We can always 

assume that a state |4> ) = f \<pi) <£> • • • ® \<j> n ) which at- 
tains the maximum of maxi$) 6 p ro c^) | ($| \^ a ) | satisfies 
\4>i) _L • • • _L \4> n ). Then, under the condition of the or- 
thogonality of the {|^i)}2=u we can calculate |($||$ )| 
as follows, 

|(0i| ® • • • «> 
= K0i|®---®(^n||l)A"-A|n>| 

= I^t E sign(<7)(^||<7(l))-..(0 n |Kn))| 
= -i=|det{<^||j)} ii | 



where is a matrix with as its («,j)th 

element, and we used the unitarity of in the 

last equality. Therefore, 

E g (\V a )) = -log 2 max . |<*||* a )| 2 

|*)£Pro(H) 



log 2 n!. 



□ 



Thus in the case of antisymmetric states we can de- 
rive the values of the other measures from the value of 
geometric measure. That is, by Eq. (j48|) and Eq. (|46|) . we 
derive the following corollary. 



Corollary 2 In 7i 



" ,d )® n , anti-symmetric basis 



states l^a) d = \l) A ■ ■ • A \l + n) satisfy 

log 2 (l + Rg(\* a ))) = E R (\* a )) = E g Q9 a )) = log 2 nl, 

(49) 

where n < d, 1 < I < d — n, and {|«)}f = i is an orthonor- 
mal basis on C d . 



By Ea.(|49p and Eq.(|38p. we can compare the entan- 
glement of anti-symmetric basis states |\t ) = 1 1) A 
• • • A \n) with that of the symmetric basis states \^ s ) = 
\S(n, (1, • • • , 1))) = J2ae& n K 1 )) ® • • • ® K™)> on a 
given Hilbert space (C d ) 0n , (n < d). Since - log 2 |(1| ® 
•••(g) (nH^s)! 2 = log 2 n! = E g (\ty a )), we can easily see 
E g (\^a)) > Eg(\&„}), where equality holds if and only if 
n = 2. Moreover, when n is large enough, by means of 
Eq. (|4*9")) . Eq. (|3"8|) and the Stirling formula, we derive 



(50) 



E g {\1>a)) _ nlog 2 n-n + l 
E g (\*s)) ^ n + 1 

~ log 2 n. 



Although the differences between anti-symmetric \^> a ) 
and symmetric \^ s ) basis states correspond only to 



phase factors sign(n), these two states have very differ- 
ent entanglement, and actually an anti-symmetric ba- 
sis state is more entangled than symmetric basis states. 
Furthermore, since the symmetric basis states \^ s ) — 
\S(n, (1, ■ • • , 1))) have the largest values of of entangle- 
ment among all symmetric basis states \S(k)) (under the 
condition n < d), the anti-symmetric basis states \^S a ) 
have larger values of the distance like measures than all 
symmetric basis states in (C d )® rl . 



V. CONCLUSION 

In this paper, we have discussed sufficient conditions 
under which the values of the distance like measures of 
entanglement, (i.e. the robustness of entanglement, the 
relative entropy of entanglement, and the geometric mea- 
sure of entanglement), are equivalent by means of the rep- 
resentation theory of compact topological groups (The- 
orem IH1 and Theorem [3]). As applications of these theo- 
rems, we have seen that such distance like measures of 
entanglement are equivalent for stabilizer states, projec- 
tion states defined by the symmetric and anti-symmetric 
subspaces (which include anti-symmetric basis states), 
and also for symmetric basis states. Moreover, by cal- 
culating the value of the geometric measure of entangle- 
ment, we derived the values of all the measures for anti- 
symmetric basis states and symmetric basis states. By 
comparing these values, we conclude that anti-symmetric 
basis states are more entangled than any symmetric ba- 
sis states on (C d )® n with n < d. The results have ap- 
plications as lower and upper bounds, which can often 
be tight, on the optimal probability of discrimination by 
separable or LOCC operations for certain classes of en- 
semble. 
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APPENDIX A: PROOF OF LEMMA 1 

Proof First, for an arbitrary |$) S Pro(7i® n ), suppose 
that ($|| V I') = re 10 , where r > and 9 is real. By choos- 
ing |$') = f e w \$) G Pro(H® n ), we can always find a state 
|$') such that ($'||#) = |($'||*)| = |($||*)| = r. Thus, 



11 



when we consider naaxi$\ e p ro (-^i8n-) | (<E» | \I/ ) | , we can always 
assume that |<£>) gives a non- negative real ( < i ) | v E')- In the 
following discussion, we always assume |<I>) satisfies this 
condition. 

We prove this lemma in two steps; first for the case 
n = 2 and later for the case n > 3: 

i) In the case |*) € TL® 2 . 

First, we note that the following proof is valid for 
non-normalized |\&). 

We define |$) = f \a) ® \b). A diagonalisation the- 
orem known as Takagi's factorization [351 ] states: "If 
$ is o complex symmetric matrix, then there exists a 
unitary U and a real nonnegative diagonal matrix E = 
diag(ri,--- ,r„) such that ^ = UEU T ". By means of 
this theorem, for any in the symmetric subspace of 
TL 2 , we can calculate 

(*||a) ® 1 6) = b T ^a 

= (U T 6) T EU T a, (Al) 

where in the first equality we used the natural cor- 
respondence between a bipartite Hilbert space and 
the space of matrices with respect to a fixed product 
basis: \? is the dim7Y x dim7i matrix corresponding 
to |\&) £ TL £g> TL, and a and b are the column vectors 
corresponding to \a) and \b), respectively. In Eq. ljAlj) . 
we also note that U is a unitary matrix, and E is 
a nonnegative diagonal matrix, both of which are 
derived from Takagi's factorization. We can assume 
T\ > 7*2 > • • • > r n for E. Then, from Eq.jAl]), we can 
observe that the maximum of (^||a) % \b) is attained 

if and only if U T b = U T a = e x d = (1,0,- •• ,0) T . 
Therefore, maxi \gj|M(^||a) ® \b) — r\ and the maximum 
is attained if and only if |a) = \b) = |Uei), where |Uei) 
is a state on TL corresponding to the column vector Uei, 
(U is a complex conjugate of U). Hence we have proven 
that Eq. ([55)1 is valid for bipartite states. 

ii) In the case |*> e TL® n , n>3. 

Suppose \^} is in the symmetric subspace of TL® n , and 
assume that the state |ai)<g>- • -®\cn)®- ■ -®\aj)®- ■ -®\a n ) 
attains max| $ ^ gPro ( W ®n) (^| |$) where \oi) ^ | a j ) . Then, 
Uy|\I r ) = \^>) for all ij, where Uy is the swap operation 
between the ith and jth Hilbert spaces, i.e. the unitary 
defined as Uy|ai) ® •• • ® |a») ® •• • ® \a,j) ® • •• ® |a„) = 

|ai) <g • • • <£> |oj) ® • ■ ■ <8> |ai) ® • • ■ ® |a„). Suppose Py = f 
(ail® - • • (8) (oi_i | (8> (a» + i | (8) • • •®(a i _i|®/ W (g>(aj- + i|® 
• • -®(a n \ is projection onto |oi)®- • •®|a<_i)®?i!®|ai+i)® 
•••(g) |oj_i) ®TL® |oj+i) ® • • ■ ® |a„) = TL ®TL, where 
is the identity operator on 7i. Since UyPyl^) = 

PyU^I*) = Pjl*), |*') d = Py|*) is a non-normalized 
symmetric bipartite state. By the definition of \a\)®- ■ -® 
\di) (g> • •• ® |aj) <g> •• • ® |a„) and I*'), we can obviously 



see that max^^ (*'| \a) ® |6) = max| $)ePro(H «„) (*| |$), 
and |a») <g |a 3 -) attains max| )g)|&)($'||a) ® |6). 

Then, from i), we can choose \a'^j and |a'-) such that 
|a£) = |Oj-), and |a<) ® |a^-) attains maxi^^^'Ha) ® 
|6). That is, (*'||o{) ® |a$) = (*'|h) <8 1%) = 
max| a )(g,|6)(*'||a) O |6>. Then, (*||oi) ® ■ ■ ■ <g> \a\) ® • • • <8> 
|a^-)(g)- • -<g>|a„) = (*||ai)(g)- • -^loi}®- • -(Slaj}®- • -(g)|a„), 
and |oi) ® ■ ■ ■ ® \a'i) ® ■ ■ ■ ® \a'j) ® ■ • • ® |a„), which is sym- 
metric for attains max|$) ePro( - ( g )n )( , I'|| , I>). There- 
fore, by repeating the above symmetrization process for 
all (i,j), we can conclude that there always exists a 
\a%) (g) • • • ® |ai) ® • • • ® |aj) ® • • • <g> |a„) which attains 
max|$^ ePro (^g>n) (^/| |$), and also satisfies |aj) = \aj) for 
all(ij). □ 



APPENDIX B: ELEMENTS OF GROUP 
REPRESENTATION THEORY 

We first list the definitions and theorems that we use 
in the proof of this paper. 

Definition 1 (Intertwining operator) 
Suppose (ir,H) and (tt' ,H') are both representations of 
a group G. A linear operator T from Ti onto TL' is called 
an intertwining operator if T satisfies 

n'(g)T = TTT(g) (VjeG). (Bl) 

We write the set of all intertwining operators from (tt, Ti.) 
onto (tt',W) as Eom G (H,H'). 

HoniG(7i,7i') is a linear space. 

Definition 2 (Equivalence of group representations) 
We say that two group representations (it, TL) and (n' ,Tt') 
of a group G are equivalent, (n,TC) = (tt',T['), if there 
exists a bijective linear map A e Hoitig(7Y, W). 

In this case, A gives an isomorphism between the group 
representations tt(G) and tt'(G). 

Definition 3 (Multiplicity of irreducible representa- 
tions) 

Suppose a finite dimensional representation (tt, Ti.) of a 
group G is decomposed into a direct sum of irreducible 
representations as = TL\ • • • © Hfc. Then, for an 
irreducible representation (r, IF) of G, it can be shown 
that dim Home (IF, TL) = tt{i|(r,W) = (7r| Wi ,Wi)}. This 
dimension is called the multiplicity of r in 7r. 

Lemma 4 (Schur's lemma) 

Consider two given representations of a group G on finite 
dimensional complex Hilbert spaces, (tt,TI) and (tt', TI'). 
If a linear map A : TL ^ TL' satisfies, 

ATr(g) = n'(g)A, V 3 e G, (B2) 

then, we have following. 



12 



1. If (tt,H) and {tt' , TL') are not equivalent, A = 

2. If (tt,TL) = W,H') and T : TL -> TL' gives an iso- 
morphism, then, there exists A 6 C such that A = 
XT. In particular, in the case {tt,TL) = {tt',TL'), 
A = XI, where I is the identity on TL. 

Proof See jal El 

Lemma 5 For a representation (tt, 7i) of a group G, 
Suppose TL can be decomposed as TL — ®fL k TLk, and 
each TLk is invariant under the action of G. Then, 
^ = ©fc^fc € W is an invariant element of {ir,TL) if and 
only if ^>k is an invariant element for all k. 

Proof The "if part" is trivial. 

"only if part" : Suppose there exist fco such that 
n(g)^k ^k - Then, from the uniqueness of the di- 
rect sum decomposition, ^ = ©jLj^fc ^ ®k=i n (9)^k = 
n(g)^. This contradicts the invariance of □ 

The following lemma, which concerns 'averaging over' the 
Haar measure of a compact topological group, is the key 
to deriving the sufficient conditions under which the in- 
equalities ([6]) become equalities, 

Lemma 6 (See jlSl-) Let G be a compact topological 
group, (tt, TL) a finite dimensional unitary representation 
of the group G, and dg a normalized Haar measure on 
G. Then, the linear map on the Hilbert-Schmidt space 
032 (TL) = TL ® TL' , (that is, the "super- operator "), 

P« / ir{g)pir{g)Ug, (B3) 
Jg 

is the projection (as a map on 032(H)) onto 032(7i) G , 
where 032(7Y) G is the linear subspace of all G-invariant 
elements on 032 (TL); 

03 2 (H) G d = {p G 23 2 (W)|V 3 G G, 7r{g)pn{gy = p}. 

(B4) 

All this lemma represents is that the integration (1B3|) 
projects a state to the subspace of G-invariant elements 
on 03 2 (H). 

In cases where we know the irreducible decomposition 
of the group representation {tt,TL), we can derive a con- 
crete description of the subspace of G-invariant elements 



S B2(TL) G as follows. Since all compact topological groups 
are completely reducible, (n, TL) can be decomposed as 

K K 

(^W) = (0(/^©7r fc ),0(A©S fc )), (B5) 

k=l k=l 

where (itk,Bk) is an irreducible representation of the 
compact topological group G, and (irk,Bk) and (irk>,Bk>) 
are inequivalent group representations for all k ^ k' , i.e. 
there is no bijective intertwining operator (see Definition 
[T]in this appendix) between the representation subspaces 
corresponding to different k. In the above decomposi- 
tion into irreducible subspaces, we used a tensor product 
to write down equivalent representations. By using this 
irreducible representation, we can write down 032(7i) G 
explicitly as follows. Note that the tensor product in Eq 
(|B5j) is not related to the tensor product of TL = ®"^{TLi, 
which is the u cuf across which we discuss the entangle- 
ment. 



Lemma 7 For a given compact topological group G and 
a unitary representation on a finite dimensional complex 
Hilbert space TL, (it, TL), we can write 032(W) G as follows: 

K 

K 2 {TL) G = {0(A fc ® I Bh ) g 03 2 (H)|Vfc, A/fe G 03 2 (A)}, 
fe=i 

(B6) 

where Ak and Bk arc defined by the irreducible decom- 
position {tt,TL) = (0f =1 (-U fe O7T fe ),0f =1 (AOBifc))- 



Proof As with Theorem |H1 we consider the unitary 
representation of G on 032(H) = TL © TO via the map 
p i ► n{g)gTi{g)^ . We denote this representation by (7r ® 
i:\TL ®T0). Since a compact topological group is com- 
pletely reducible, this representation can be decomposed 

as {tt,TL) = (©f =1 (/A, ®T*)>©£LiM*®B fc )), where 
(7Tfc,^4fc ® Bfe) is irreducible for all k, and (7Tfc,.Afc ® Sfe) 
and {-Kk',Ak> ® Bk') are not equivalent for all k ^ k' . 
Then the representation on the Hilbert Schmidt space 
TL®T0 also decomposes as 



(ttOt^W®?^) = (0(/4 fc <8> 70t <g> 7^ ® ir/), 0(^4 fc (g)iBfc (8)^(8)5/)) 



where in the second line we have reordered the tensor spaces for convenience in later discussions. 
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That is, each {Ak®A\®Bk®B}), (that is, the Hilbert 
Schmidt space of operators between Ak®Bk and Ai®B{), 
is a invariant subspace of 7r ® tt^ for any fc and L Then, 
from Lemma [5] in appendix [B] in order to derive the 
description of an invariant element of (it ® ir^ , 7i <g) 7i^), 
we only need to consider the invariant element of (Ia* ® 

l\ ® T^k® 7rJ, (^4fc ® A\ ® Bk ® B])), and the invariant 
element of the whole space is only the direct product of 
such invariant elements of subspace. That is, M 6 TL^Ti) 
is an invariant element, if and only if M = ®k,iMki and 
all Mki G Ak <8> A\ <g> Sfc <g> are invariant elements. 

Suppose Mfc; S -4fc (8 A\ <8> Bk <8 is an invariant 
element for all fc, I. Then, from Tr(g)M k iTr(gy = ® 
Wk(g)MkilAi ®rf(g), we derive 

n k (g)(a k \M kl \a l q ) = {a k p \M kl \a l q ) n {g) (B7) 

for all kl and g € G, where {la^™" 4 * and {|a^)}^^' 
are orthonormal basis of Ak and ^4; , respectively. Here, 
we should note (a k \M k i\a l q ) £ Bk® B\ for all p, q. Next, 
we use Schur's lemma (Lemma[4]in this appendix) for the 
representation (irk,Bk) and (iri,Bi). Then, since (irk,B k ) 
and (717 , Bi ) are not equivalent for all k 7^ /, by means of 
Eq. (|B7p and Schur's lemma, we derive 

(a k p \M kl \a l q ) = (Vfc ^ I, and Vp, q) (B8) 
(a h p \M k i\a k q ) = C k pq I Bk (Vfc, and Vp, g), (B9) 

where G P9 £ C is a complex number coefficient. By us- 
ing matrix element m pqrs , Mm can be written as Mm = 
E pqrs m kl qrs \a k p )(a q \ ® |/3 r fe )(/3i|, where {1/3*)}^** and 

{|/£?r)}r"i B ' are orthonormal bases of Bk and Bi, respec- 
tively. Then, Eq. (|B8f and Eq. jB9| can be written 
down as 

m pgrs = (V* + l > and V P, 9, r > s ) ( B1 °) 
m pgr S = CpqS rs (Vfc, and Vp, g), . (Bll) 

From Eq. (|B10[) . we derive M fei = for all fc 7^ /. From 
Eq. (jBllj) . we derive 

Mkk = e^i^x^d^cEi^x^d 

= N k ®I Bk , 

where 7V fe £ C^|a^}<^| e A (8 4- 

Therefore, finally by means of Lemma O we can con- 
clude that M € TL <£> 7v j s an invariant clement of 
(-7T ® 77^ , W ® 7v) if M can be written down as M = 
0fe=i(^fc ® ^B fc ) by using iV fc G .Afc ® A\. Conversely, 
suppose M € H®T-0 can be written as M = ® k=1 (Nk® 
I)3 k )- Then, since all Nk <8 I Bk are clearly invariant ele- 
ments of {-k®-k\'H®T-0), by Lemma [5] in this appendix, 
M is also an invariant element. □ 

By means of the previous lemma, we can derive an 
expression for the state that results from averaging over 
a compact topological group as follows. 



Lemma 8 For a given compact topological group G and 
a corresponding unitary representation on a finite di- 
mensional complex Hilbert space H, (n,H), a projection 
(super-) operator V<s 2 (7<) G onto the Hilbcrt-Schmidt sub- 
space of G-invariant elements <B2(7i) G maps a Hilbert 
Schmidt class operator p 6 252(H) as follows, 

K 1 

7 , 05 2 ('H)G (p) = E dimff tlgfc ( P ^® B ^ P " 4 *® B *) /f3 <= 

fc— 1 ' 

(B12) 

where „4fc and is defined by the irreducible decompo- 
sition (ir,H) = (0f =1 OU fc ®7Tfc),0f = i(A ®B k )), and 
^U*®Bfc is a projection onto A k ® B k . 

Proof From Lemma [3 ? &2{'H) G can be written down 
as B 2 {H) G = 0f =1 08 2 (.Afe) <g> {a/ Bfe }aec), where I Bk is 
the identity operator on subspace B k - 

Suppose Vi B is a projection onto a one-dimensional 
Hilbert-Schmidt subspace {a/g^l^gc- Then, for p g 

» 2 (6 fe ),P /Bt (p) = a ^;-/ 6fc Thus, 

'P^{-H) a {p) 
if 

k=l 
7\ 

fc=l 

* 1 

= A/ dimg trs ( P -**® g *P P -**® g fc) 
fc=i fc 

□ 

In the next appendix we will attempt to apply the 
above definitions and lemmas, with the intention of de- 
riving a fairly general sufficient conditions under which 
equality of the measures may be proven. However, it 
turns out that these sufficient conditions are equivalent 
to a more obvious sufficient condition - that the state un- 
der consideration is the invariant state of an irreducible 
subspace of multiplicity one in the local unitary repre- 
sentation. Nevertheless, we present the full arguments 
below, in order that the origin of this condition be clear. 



APPENDIX C: SUFFICIENT CONDITIONS 
UNDER WHICH DISTANCE LIKE MEASURES 
OF ENTANGLEMENT COINCIDE 

In this appendix, we present the sufficient conditions 
under which the measures of entanglement that we con- 
sider coincide by means of the group theoretical tools 
reviewed above. 

As stated previously, these conditions collapse to the 
more elementary condition that multiplicity of the irrep 
upon which the invariant state resides is 1. That this is 
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a sufficient condition may be seen more directly by an 
intuitive argument - the off-diagonal elements represent- 
ing coherences between inequivalent irreps must vanish 
as a consequence of Schur's lemma, hence if the invari- 
ant state is proportional to the projector onto an irrep 
of multiplicity 1, the closest product state under the geo- 
metric measure automatically averages under twirling to 
give a state of the form required for the robustness mea- 
sure. Hence a similar discussion holds in such examples 
as with the stabilizer states. However, we present the full 
sequence of lemmas as the conditions that we develop at 
first seem to be more general, and so it is of interest to 
understand why this is not the case. 

First, by means of Lemma [6l we derive the following 
sufficient condition under which the distance like mea- 
sures have equal value. 

Lemma 9 A projection state -£p on H — ®£L]Wi satis- 
fies, 



P 



P 



P 



lo g 2 (l + ^(1-5)) = Er(-) = G(-) - log 2 trP, 



'trP 



trP' 



'trP J 



if there exists a compact topological group G and a finite 
dimensional unitary representation (71", TL) such that P is 
an invariant element of the representation of G as defined 
by Eq. (|B3[) . ir(g) is a local unitary transformation for all 
g € G, and the following inequality is satisfied, 



ir(g)\$o)($ \7r(g)Ug> < $ °j P l*°> p, 

G ^ P 

where |$ ) attains max| 3> ) gPro ( W )($|^|$). 



(C2) 



Proof Suppose -^-p is an invariant element of the rep- 



resentation of G, n(g) is a local unitary for all g G G, 
and the inequality (|C2[) holds. Then, from Lemma [HI 

ir(0)\$o){*oW{g?dg 

7>B 2 (H)c(|$o)($o|) 

P . P 



= $0 



'ttP 

(trP)($ |r^|$o v '' 



P P x(|$ ><$o|) G Sep(H) 



trP 1 'trP 
V P x(\$o)(*o\) G Sep(W), 



(C3) 



where Pgs 2 (-H)o, Vp, and Vp± are the projections 
of Hilbert-Schmidt space (super-operator) 93 2 (W) onto 
(T~L) G , P, and the orthogonal complement of P as a 
subspace of ^(W) respectively. 

By definition, V P ± (|$o)(<I>o|) satisfies 

trP P p _l(|$ )($o|) = 0, and from jC2]), 
P P ±(\$o){$o\) > 0. Hence, from Eq.Q and Eq.(JC3j), 
by corresponding uj and to f G Tr(g)\^ )(^ \TT(g) 1i dg 



and ($o|-P|^o)i we see that 7|n4^ — 1 satisfies the 
all condition of t in the definition of R g {p). Thus, 



we derive jzJwj 



> 1 + Pg(tfp)- Moreover, by the 



definition of l^o), 



P 



<*o|P|*o) 



1+^(7-5) < 



1 



trP' " ($o|P|*o> 



2 G ( — )-l°g 2 trP_ That is 



2 G (tlF)- lo g2 trJ 



< 1 + ,C4S 



where we use the inequalities (|6]) in the second inequal- 



ity. Therefore, G(^) - log 2 trP = E r { 



tiPJ 



log 2 (l 



□ 



In the above Theorem, the inequality (|C2[) corresponds 
to the condition that f G Tr(g)\Qo)($o \ir(gydg should be 
in the form J G n(g)\$ )($ \7r(g)Ug = A(trP)^ + {1 - 
A(trP)}A with a positive AtrP < 1 and a state A, which 
we used in the definition of R g (-£p) (HI). This condition 
is necessary for this upper bound (the first inequality in 
Eq.flC!])) to be valid. 

From the proof of the above lemma, we can easily see 
that / n(g)\&o)(&o\ir(gydg is a closest separable state 
of a projection state -£p in terms of the robustness of en- 
tanglement in the case where the projection state satisfies 
all of the assumption in the above lemma. Moreover, we 
can also show that this state is a closest separable state 
in terms of the relative entropy of entanglement. Hence, 
roughly speaking, if a given multipartite projection state 
has enough group symmetry, we can derive a closest sepa- 
rable state from a closest product state by just averaging 
it over a group action. We can check the optimality for 
the relative entropy of entanglement by the following ar- 
gument, which was also used in Q. 

= mjn D(p\\u>) 

< D(p\\ f ^(. 9 )|<i> )(<I> |7r( 5 )td 5 ) 

JG 

= -log 2 trP 



/ P f($o|P|$o/ 



\trP 



trP 



P + P pi (|$o)(*o|) 



< -l 0g2 trP-tr — log 2 ' 



\trP 



trP 



P 



log 2 |$ )P($o 
P 



= G{— )-log 2 trP, 

where we used the operator-monotonicity of the logarith- 
mic function in the second inequality. Since Pr(tJ^) — 
G(-^p) — log 2 trP, all of the above inequalities should be 
equalities. Therefore, from the second equality, we derive 
min^sepLKHM = D(j>\\ J G n(g)\& ) (^oKf) 1 ^); that 
is, J G Tr(g)\$o) {<&o\ 7 r(g) 1i dg is a closest separable state in 
terms of the relative entropy. 

By means of Lemma [5J we can rewrite Lemma [5] as 
follows. 
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Theorem 1 A projection state r|p on TC = <g)™ {Hi sat- 
isfies, 



P 



P 



l trP 



trP y 



'trP' 



.(C5) 

if there exist a compact topological group G and its fi- 
nite dimensional unitary representation (n, Ti.) such that 
P is a G-invariant element, 7r(g) is a local unitary trans- 
formation for all g £ G, and the following inequality is 
satisfied for all k such that Ran(P) n (A k <E)B k ) ^ {0}, 

k®B k ) 

($o|iW 



trP 



tt Bh (P Ah9Bh PP Ah9Bh )>0, (C6) 



where *4fc and 23^ are define by the irreducible decom- 
position (TT,H) = {®f = l(l Ak ® 7Tfc),0f = l(A ® Bk)), 

P Ak ®B k ls a projection onto .Afc ® Bk, and |$o) attains 
max|<„ )e p I , o(H) ($|^|<f>). 

Proof Suppose all assumptions in this theorem are 
valid. Then, 



I ( 9 )|4„)(*oK(p) , <i9 - <M2Mp 



fc=l 



if 



= E tr e4 P ^^ fc (l*o)(*o| 



trP 



P)P Ak ®B k ) ®Is k 



I^oX^oIPa, 



<giB fc 



fc=l 



$o|-Pl*. 



trP 



h k , 



where we used Lemma [8] in the second equal- 
ity Thus, / G 7r(ff)|$ o )<*o|7r07)t^ - it^Mp > 
0, if and only if tr Bk (P Ak ® Bk \$ ){®o\P Ak ®B k ) - 
{<S> i^ o) tr Bk {PA k ®B k PPA k ®B k ) > for all k such that 
Ran(P) n (A k <8> B fe ) 7^ {0}. Therefore, from Lemma M 
we can derive this theorem. □ 

For a pure state, the sufficient condition in the above 
theorem can be simplified to the following. 

Theorem 2 a state |\E') € Ti = <8>™iHi satisfies, 

log 2 (l + R g (\m = End*)) = £ 9 (|*», (C7) 

if there exists a compact topological group G and its 
finite dimensional unitary representation (71", Ti.) such that 
|4 r )(^ r | is a G-invariant element, ir(g) is a local unitary 
transformation for all g € G, and the following inequality 
is satisfied, 

^ ®bJ$o)($o|P^ ®% - |(*|<&o)| 2 |*)(*| > 0, 

(C8) 



where Ak and Bk are defined by the irreducible decom- 
position (ir,H) = (0 fe=1 (lA fe <E> 7Tfc),0f =1 (A <g> S fe )), 
P Ak ®B k is a projection onto _4fc ® Bk, fco satisfies „4fc ® 
B k „ 3 I*), and |$ ) attains max| < j, )e p ro(H) ($|^|$). 

In the above theorem [9l in order to check whether a 
projection state -£p satisfies Eq. (|C2|) . or not, we need 
to know the closest product state |$o), that is, the state 
which attain max^ e p ro ( W )($|^^|$). However, if -^p and 
a group representation (tt, Ti) of a topological group G 
satisfy an additional condition, we can derive Eq JClj) 
without needing to know the closest product state |$o)- 
We can write down this fact as following lemma. 

Lemma 10 a projection state on Ti = (gi^Hj sat- 
isfies, 

log a (l + R a (^p)) = En(^p) = G(^) log 2 trP, 

_(C9) 

if there exists a compact topological group G and its fi- 
nite dimensional unitary representation (n, Ti) such that 
P € 2S2(W) G , n(g) is a local unitary transformation 
for all g £ G, and cr|£) =0 for all |£) G Ran(P) and 
cr € !Bp ± , where Ran(P) is the range (the image of the 
domain) of the projection P, and 2$p_L is defined as an 
orthogonal complement of P in the Hilbert- Schmidt sub- 
space s B 2 (Ti) G , 



Q3p\L = {a £ »2(H) G |trP(7 = 0}. 



(C10) 



Proof We will see that, if a\£) = for all |£) £ Ran(P) 
and a £ *Bp±, the inequality (|C2j) is satisfied. Sup- 
pose all conditions of this lemma are satisfied. Then, 
by using the same discussion as that of Theorem O 
Jc 7r (5)l < ^o)( < i ) o| 7r (s)^5 can be written down as, 



7r( 5 )|$ )($ |7r( ff ) t (i ff 



trP 



P+P P 4|$o)($o|). 

(Cll) 

Since trPP| ?>(5 |x(|$o)<$o|) - 0, P|o(£|x(|$ )<$o|) € 
Then, by the assumption of this lemma, 
.(|#o)<*o|)IO = for all |£) € Ran(P). There- 



's 



fore, for all |£) £ Ran(P), 



G 7r( ff )|$ )($ok( 5 )td ff |0 = ($ °jy o) P|0, (C12) 



that is, Ran(P) is included by the eigenspace 
of J G 7r(g)|$o) ( < i ) o|7r(5)^.9 with an eigenvalue 
(joJP[go) _ Thug ^ since we can gee Eq (jcXTj) as 

a part of spectral decomposition of a positive op- 
erator J G n(g)\$>o) ($o\Tr(gydg, we can conclude 
P pi (|$o)($o|) > 0. Therefore, by the lemma [9j 
we derive Eq. ([C9)) . □ 



The sufficiency condition of Lemma [TU] now depends 
only on < B 2 {7i) G and a state jjp. That is, if we know 
the structure of the representation (jr, Ti), we can check 
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Lemma [TOl without knowing a closest product state |$o)- 
Actually, by means of Lemma[71 Lemma fTUl can be rewrit- 
ten in a simpler form which is described only in terms of 
properties of the group representation (tt, Tt) of G as fol- 
lows. 



generality, P can be written down as P = Y^k=i Pk ® 
Ig k , where P& £ ®2 (-^fe) is a non-zero projection, and 
Kq < K . First let us assume Kq > 1. Then, by defining 
a G Ti 2 (Tt) and |£) G H as 



Theorem 3 A projection state -^p on W 
isfies, 



j_^7x^ sat- 



log 2 (l + ^)) = i^) 



G( 



trP y 



log 2 trP, 
(C13) 

if there exists a compact topological group G and a fi- 
nite dimensional unitary representation (tt, Tt) such that 
ir(g) is a local unitary transformation for all g E G, 
and (7r|ft an p, RanP) is an irreducible representation of 
G whose multiplicity (Definition [3] in Appendix. A) is 
one on (tt, Tt). 

Proof Suppose the assumption in the statement of the 
theorem is valid. Similar to the proof of Lemma[7l we can 
write (tt, Tt) in the form of an irreducible representation 

as (tt,H) = (@*=i(lA k ® 7Tfc),0f = i(A <8> B k )), where 
(iTk, Ak®Bk) is irreducible for all k, and (TTk,Ak®Bk) and 
(wy , Ak'®Bk') are not equivalent for all k ^ k' . Without 
losing generality, we can assume B\ = RanP and Ai = C 
by the assumption of the theorem. Then, from Lemma[7l 
by defining {|ap)}p™^ fc as an orthonormal basis of Ak, 

we can choose I ^p^"^® 7 ^ | „ & as an orthonormal basis 

of the Hilbert Schmidt subspace < B 2 (TC) G . Since P = 
\a\) (a\ \<8)Ibi j (note that this ® is not the tensor product 
related to the entanglement of P, that is, P is not a 
"separable state"), <B%x ={p£ *B 2 (Ti) G \trPp = 0} can 

be spanned by { '"^"^g^" } P >i,g>i,fc>2- Thus, suppose 
p G Tt Cg) Tt' is in Q5pj_ . Then, p can be decomposed 

only by { '"^S^ 8 * } P >i,g>i.fc>2. Since B fe J_ Bi for all 
fc > 2, pi*) = for all |*) G RanP = B x . Therefore 
from Lemma [TU1 Eq. ([C9f holds. □ 

In the above proof, we derived Theorem [3] from Lemma 
[TOl However, in this process we lost no generality; that 
is, the sufficient conditions of Lemma ITOl and Theorem [3] 
are equivalent. This fact can be seen as follows. Suppose 
the sufficient condition of Lemma [TO] is valid. Since P € 
( B 2 (Ti) G , from Lemma [8] we can see that without losing 
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dim p, dim Bk 



dim Pi dim B\ 



Pi ® hi 



K 

E 

k=2 



Pk <S> lB k 



where \a) G Ran(P]J and \(3) G B\, we derive trPcr = 

and cr|e> = - ^= 2d '2fp dlmBk \0 + 0; This contradicts 
the sufficient condition in Lemma [TO] Thus, Kq = 1 and 
Ran(P) G Ai ® Bi. Let us now assume dim^li > 2; 
that is, there exists another equivalent representation 
with (tt I RanP! RanP) in (tt,T{). In this case, we can 
write down P = |a})(aj| <g> Ib ± by using {|ap)}p""' 4 
as an orthonormal basis of Ak- However, in this case, 
Ai is spanned by {la*)}^ for di > 2. We define 

° = f Y, pq a pq\ a l)( a l\ ® iBi with an = and a pq ^ 
(V(p,g) ^ (1, 1)). Then, although a G <B 2 (ft) G , <r|ai) ® 
IV>) = E P >2 a pil Q! p)( Q! il ® J Bi ^ 0, where \ip) G Bi. This 
also contradicts the sufficient condition of Lemma [TO] 
Thus, if the sufficient condition of Lemma [TO] is valid, 
then, (7r | R an p, RanP) is an irreducible representation of 
G with multiplicity one on (-K,Tt). That is, the sufficient 
condition in Lemma [TOl is equivalent to the sufficient con- 
dition in Lemma [3] 

Finally, we rewrite the above theorem for pure states. 



Theorem 4 A pure state on Tt = ®^L{Hi satisfies, 

log 2 (l + R g (\m = E R (\*)) = E g (\*)), (C14) 

if there exists a compact topological group G and a fi- 
nite dimensional unitary representation (tt, Tt) such that 
tt(q) is a local unitary transformation for all g G G, and 
( 7r lRan|*)('t| j Rani's) (^1) is an irreducible representation 
of G whose multiplicity is one on (tt, Tt) . 

Thus, if a pure state possesses an enough group symme- 
try, the values of all the three distance like measures of 
entanglement coincide. Note that, by means of Theorem 
[5]and TheoremQ] the results of stabilizer states and sym- 
metric basis states in Section Hill can be easily recovered. 
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